/**  60
 * @param {number} n
 * @param {number} k
 * @return {string}
 */
 var getPermutation = function(n, k) {
    let step=1;
    let candidates=new Array(n).fill(1);
    let count=n-1;
    for(let i=1;i<n;i++){
        step*=i;
    }
    let ret="";
    while(count>=0){
        let t=Math.floor((k-1)/step);
        let i=0,c=0;
        while(i<n){
            if(candidates[i]){
                c++;
                if(c==t+1){
                    break;
                }
            }
            i++;
        }
        candidates[i]=0;
        ret+=i+1;
        k=k-t*step;
        step/=count;
        count--;
    }
    return ret;
};

console.log(getPermutation(3,1))

// 执行用时：
// 80 ms
// , 在所有 JavaScript 提交中击败了
// 94.24%
// 的用户
// 内存消耗：
// 38.6 MB
// , 在所有 JavaScript 提交中击败了
// 97.64%
// 的用户